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MIT Patch - 1983 •■ Citeseer 

... The reason that a word is IMMEDIATE is normally because it is required to take some 
compile-time action, for example, LITERAL takes a number from the stack and encloses it, together 
with the run-time literal handler, in the new word so that the number may be returned to the ... 
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The 801 minicomputer 

G Radirs •■ IBM Journal of Research and Development, 1983 - porta!.aem,org 
... in favor of high usage of primitive instructions (such as LOAD, STORE, BRANCH, COMPARE, 
ADD). ... Displacement (signed 16- or 26-bit word offset), or 0 Register + Register, BRANCH AND 
LINK ... branches are defined not only based upon the state of the Condition Register but ... 

-g^larliofe - BL Direct - A|S.v^ 



ULajechnojg^^ LPDHfimpsM:«S.y. 

P Faraboschi, G Brown, JA Fisher... - ACIvl SIGARCH .... 2000 - portaLacrP.org 
... also includes 64 32-bit General- purpose registers and 8 1-bit branch registers (used to store 
branch condition, predicates and ... The ISA includes a complete set of compare and logic operations 
and a separate set of 8 1-bit branch ... Branch Units are restricted only to cluster 0. 206 ... 



Enhanced branch delay slot handling with single exception program counter 

F Worrell - US Patent 5,774.709, 1998 - Google Patents 

... also branches to an instruction at a target 55 instruction if a test condition is true. ... TLB Miss by 
simply fixing the TLB (Translation Lookaside Buffer) and executing a Jump Register to the ... When 
the computer instructions 45 to move a useful instruction from the branch target into the ... 



System for processing single-cycle branch instruction in a pipeline having relative, absolute, 
i n d i rect and tra p ad d resses 

... To return from the interrupt routine then, processor 10 will perform an indirect jump via the ... an 
indirect jump via the value saved by the "SAVE— PC-JUMP" instruction and will ... delay" instruction 
and a plurality of branch instructions each determining a "branch condition", stored in ... 

Cited bv 78 - Related artfefes - AH 2 veraons 



Formal verification of superscale microprocessors with multicycle functional units, exception, and IHJEliiPnil^J^U 
branch prediction 

MN Veievv . - Proceedings of the 37th Annual Design 2000 - portsLaan.org 
... For example, an equality comparison of two data operands, as used to deter- mine the condition 
to take a branch-on-equal instruction, must be ... A return-from-exception instruction has the effect 
of jump- ing to the ExceptionPC and clearing the exception status registers. ... 

Ciiecj.by.a?. - S^M^. - y^r^aroh - BL D]?5ci - A[L1 5.>;^lons 

System for reducing delay for execution subsequent to correctly predicted branch instruction using 
fetch information stored with each block of instructions in cache 

Johnson - US Patent 5,136.697, 1992 - Google Patents 
... This condition is required to detect a taken branch that was predicted to be not taken. ... If there is 
an exception or branch misprediction, the entire contents of the reorder buffer 20 are dis ... the 
instruction block, a dual ported block status array 42 that contains a branch block indicator ... 
C;--?.d !>/ 220 - Related arises - Ais 4 versions 



[HTB/iL] GEfvlU, a fast and portable dynamic translator DilMU jX^QlU^^Ofe:^ 

F Beilard - 2005 - usenix.org 

... The condition code evaluation is further optimized at translation time by using the fact that the 
code ... On some hosts (such as x86 or PowerPC), a branch instruction is directly patched so that 
the ... longjmp() is used to jump to the exception handling code when an exception such as ... 



[BOOK] Analysis of branch prediction strategies and branch target buffer design fEPfl^Qj}! 

... It is possible if the condition code affecting a conditional branch has already been determined ... 
We compare their results to our own as appropriate in the remainder of this paper ... first define two 
terms: Static Branch Instructions - This refers to the individual branch instructions found ... 

£M - Related, aretes - Library. Besmh - Mi?, ve^ors 



Machine organization of the IBM RISC System/6000 processor 

Gr Grohoski - IBM Journal of Research and Development. 2010 - ieeexpSore.ieee.org 

... Figures 4(e) and 4(f) depict a taken conditional branch whose condition is set two fixed ... any pipeline 

delay are taken conditional branches that depend upon a fixed-point compare which cannot be 

scheduled with three or more instructions between it and the branch. ... 

SM bv 139 - Related j^cjes - M J^s^e 



Multi-instruction stream branch processing mechanism 

JF Huqhes. JS Liptav, JVV Ryrnarczvk... - US Paten* .... 1930 - Google Patents 

... REf RY CONTROLS 20-1- INSTRUCTION PREPROCESSING FUNCTION (IPPF) E-FUNCTION 

23 THREE INSTRUCTION 21 STREAM PRE-FETCH 28 INSTRUCTION A PRE-DECODE ?q ... 29, 

1 980 Sheet 6 of 12 4,200,927 BCR Mi R2 BRANCH ON CONDITION BC Ml X2 ... 
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A8CD: eliminating array bounds checks on demand 

RBodtk. R Gupta.., - ... of the ACM SIGPLAN 2000 conference .... 2000 - portaLaan.org 
... There is one node for each e-SSA-variable, con- stant, or array-length literal (eg, the value 
A.length); edge weights constrain the differences ... A bounds check can be viewed as a special 
if statement that will transfer program's control into the exception handler if the ... 

Q.iAed.by..1.?6 - MaMM^M - BL Direct - 



Compiling Java just in time 

T Cramer, R Friedman : T Miller, D Seberger... - Micro, .... 2002 - ieeexpioreJeee.org 
... If the same array element is accessed more than once in a basic block, only the first ... Future 
compilers may perform more advanced analyses to eliminate unnecessary bounds checks ... The 
compiled code for an exception handler needs to locate the current values of local variables ... 



Marmot: An optimizing compiler for Java IH^LilPniP^^^y. 
R Fitzgerald, IB Knoblock, E Ruf ... - Software: Practice . .. 2000 - iniersdence.wiiey.com 
... and we eventually adopted Freund's minimalist approach of expanding try-finally handlers in 




line. ... yet a widely used technique, particularly in the face of Java's exception semantics. Several 
techniques for array bounds check optimization have been developed for Fortran [18-23 ... 
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Overview of the IBM Java just-in-time compiler [PDOMrriiiuj^M 
T Suganuma T 0gas3w3ra. M Takeuchi... - IBM System 



' Suganuma. T Ogasawara. M Takeuchi.. . - IBM Systems 2010 - ieeexpiore.ieee.org 
... For example, a program may contain an infinitely running loop that exits only through an array 
index out-of-bounds exception. ... Once an exception of this type has been raised, the system-level 
exception handler directly calls the user-level handler, which is registered ... 

SMM.m - Reined artier - BL Direct - AH. 16 



A certifying compiler for Java [POF]jrooU: : iOM^i 

C Colby, P Lee, GC NecuEa, F Blau... - ACM SiGPLAN .... 2000 - port.aLacrri.org 

... Specifically, we have hoisted and eliminated several null-pointer and array- bounds checks ... than 

the contents of the integer stored at address eax + 4, which is the length of the coefficients array. ... 

ure 5) shows that an exception handler is a 5-word struc- ture, stored on the run-time ... 



Implementing jaiapeno in Java [EClEiftoai^^^xor]^ 

8 Aipern, CR Aitartasio, A Coach?... - Proceedings of ihe 1999 - portai.acrrs.org 

... below the virtual machine rather than above it, Jalapeiio reduces the boundary-crossing overhead ... 

When these values are stored in the boot-image array, it is written to ... Exception Handling - The 

exception handler (like the garbage collector) uses the memory access facilities to ... 

Cfc&tBL 251 - ggiatedarScfes - BL Di^ - Mlvej^orjs 

Automated test-data generation for exception conditions LBDfifrorr.. 
N Tracey. J C!ark : K Mander... - Software: Practice and 2000 - interscience.wiiey.corn 
... Constraint Error exceptions occur when a value goes out of range; examples include type bounds, 
array bounds, arithmetic underflow/overflow and attempts to divide by zero. ... The problem of 
structural test coverage of the exception handler is addressed in a similar manner. ... 
Cited by 82 - Reiated articles - BL Direct - Aii 22 versions 



^.ya.jMgg^ code translation: the caffeine prototype and preliminary results 

CM A Hsieh : JC Gyiienhaai.. - ... of ihe 29ih annua! ACM/iEEE 1998 - portai.acjrs.org 
... can be captured by the try-block's handler. Fourth, for maximum portability, exception handling 
support in the Java interpreter does not rely on the underlying architecture or operating system. 
Thus, the interpreter explicitly checks for null references, array index bounds, divide by ... 
Clied by 99 - Related articles - BL Direct - Aii 4 versions 



Processor with accelerated array access bounds checking 

M Trembiay. M O'connor... - US Patent 6,014,723. 2000 - Google Patents 

... in the C programming language, and instead has true arrays in which array bounds are explicitly 
checked, thereby eliminating vulnerability to many viruses and nasty bugs. The JAVA programming 
language includes objective-C interfaces and specific exception handlers. ... 



Design, implementation, and evaluation of optimizations in a just-in-time compiler [P.QEll^Q.psy..edjj. 

K ishizski, M Kawahito. 7 Yasue... ■■ Proceeeinos of the 1099 - portaLacm.orc 

... rs : Check array-bounds mulli r4, 14. 2 1wzx I-3. r4cr5, i Get array element twi LLT, I-7. 1 ; Check 

divisor divi r3, r3, 1-7 The handler void TrapHandler(struct context I cp) int *iar = cp-SIAR; // 

Get the address a~ which // the exception occurs if IS_TRAPI-EQ(iar ... 

CMte. 33 - Reiaieo articles - BL. Direct - Aii 32 version^ 
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Processor with accelerated array access bounds checking 

M Trerrsblay, Q'oonnor ... US Patent 6.014,723, 2000 - Google Patents 

... The array boundary check- ing apparatus of the invention includes an associative memory 

element that stores and retrieves a plurality of array bound values. ... The JAVA programming 

language includes objective-C interfaces and specific exception handlers. ... 



[PDF] QpenJIT Backend Compiler imOJiPIXLO^mlL^ 
K Shimura - 1998 - openjit.org 

... function name description arrayCheck check array boundary resolveClass for anewarray, 
multianewarray, checkcast, instanceof resolve Field for putfield, getfield ... it can be detected inside 
of compiled code or runtime routines and thrown to appropriate exception handler. ... 



[CITATION] Exception Handling 

N Ryan 



Pro grammable IC with gate array core and boundary scan capability 

GA Baxter, KB Buch... - US Patent 6,226,779. 200^ - Googie Patents 

... An exception to this rule is when the FPGA configuration process did not involve other parts 
of the system (eg, configuration was under the control of the FPGA), in which case configuration 
can sometimes be skipped without affect- ing system functionality. ... 

Hardware/software optimization for array & pointer boundary checking against buffer overflow lE^S^^L^i^ 
attacks 

... Exception SignalFig. 4. The implementation of the special bound checking instruction in 

DLX.take advantage of the special boundary checking instruction tooptimize the 

performance. The previous software optimization mainly focuses on opti-mizing array boundary ... 

.Qi^AV/. J. - E^A^^JA^vi^s - AIM 2 ^rsioas 

Robust two-dimensional weighted and unweighted phase unwrapping that uses fast transforms and 
iterative methods 

DC Ghlgiia... - Journal of the Optica! Society of .. 199^ - opiicsinfol-5ase.org 
... The rewrapped val- ues depicted in Fig. 2 are shown in Fig. 3 and are quali- tatively 
consistent (with the possible exception of an in- consequential constant bias) with the 
original input depicted in Fig. 1. Because the original input was noise Fig. ... 

Cited bv 401 - Related ar^cies - BL Direct - AS? 10 versions 



A floating point rectangular systolic array on a chip 

... The use of serial data both minimises the 1/0 pin count at the array boundary and allows adjacent 
processing elements to both ... 2.3.4 Exception Processing: IEEE encoded data is processed 
according to IEEE standards with the exception of some rounding modes, and the ... 

Cited by_: - ^^ted/^ticief. 



System and method for low overhead boundary checking of java arrays 

LC Goff, DR Evcy. ..-US Parent 8, 782. .407, 2004 - Googie Patents 

... a system- to the array to get blocked, and a read access to the array to data cache 30 and array 
boundary checker 50. get effectively ignored. In addition, the same error signal The Local-Variable 
memory 20 includes high perfor- 15 also causes an Exception Status register in a ... 



[BOOK] OKI advanced array processor (AAP) hardware description {PDF! from isoace orq 

BR Musicus. GNS Prasanna... - 1991 - rriit.dspace.org 

... 50 5.8. Micro-Interrupt System 51 5.9. ... individually programmable direction select 

possible via SL register bits, but data transfer not supported at array boundary. - only 
3 sixteen bit busses available, limiting transfer capabilities, ... 

^«*H1M - Ubtm. SBSE* - M.§ versions 

Memory d evice and method for redundancy/self-repair 
B KleveSarsd, A iikbahar... - US Patent App. 10/ 2001 - Googie Patents 
... The memory device 40 also comprises read/write control 60, an exception handler 70, a row 
decoder 80, and a redundant row decoder 90. [0025] In operation, the read/write control 60 
attempts to write data in the primary memory array 52 at a given address. ... 
Ciieci by 4 - Related arliotes - A:; 4 versions 
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Processor with accelerated array access bounds checking 

M Trerrsblay, JM O'oonnor,,. •• US Patent 6,014,723, 200G - Google Patents 

... The array boundary check- ing apparatus of the invention includes an associative memory element ... 
j?4 1M CACHE .330 INSTRUCTS DECODER V131 |l BRANCH .WIDE ' NDEX ... The JAVA 
programming language includes objective-C interfaces and specific exception handlers. ... 

QjjMto.M - Rejafeo; arises - Miv^jm 



PDF] QpenJIT Backend Compiler imOJiPIXLO^mlU^ 
K Shimura - 1998 - oper-jit.org 

... nop branch call return tblsw ret ... function name description arrayCheck check array boundary 
resolveClass for anewarray, multianewarray, checkcast, instanceof resolve Field for ... detected inside 
of compiled code or runtime routines and thrown to appropriate exception handler. ... 



[PS] Survey of BufFer-Overflow Protection ESLfcmmmsdU 
K Firornsopa... - cse.SYiSu.edu 

... Control data can be divided into several types: return addresses, function pointers, and branch 
slots. ... All n&ffsrs Exception Function Virtual methods Other Var Function return add res execution 
flow EBP-"4 .. A int i) { T void fune(char i— int j = 0; J CFoo foo ; (* fp) (int ) = & fune char ... 



Search-based software test data generation: A survey [P.QFlfroQ.gsy,edu 

P McMinr- - Software Teetir-g, Verification and Reliability, 2004 - iniererier^wiiey.com 

... The condition determining whether a branch is taken is referred to as the branch predicate. ... 

A use of a variable v is a node in which v is referenced, for example in an assignment 

statement, an output statement, or a branch predicate expression. ... 

Cited bv 34ft - Reiated articles - BL Direct - Aii 19 versione 



[PDF] Improving Branch Predictability in Java Processing [OS jVcxn 

... Our analysis [Li01] shows that the highly biased branch site distribution, combined 
with the abundance of runtime exception checking codes (eg, class verifier and 
array boundary checking) that are seldom taken, lead ... 

E:^.e/A^> - Vieyv ae KTML - Ml^ 



[PDF] Optimising Java Programs Through Basic Block Dynamic Compilation [RPEl&oniO^MLi^^yK 
I A Rogers - 2002 - cs.rrian.aayk 

... 3Some JIT compilers, such as LaTTe [LYK+99], do not translate exception handling regions of 
code as they assume they are infrequently executed. Page 19. ... The first basic block performs the 
array creation and loop initialisation, then it performs an unconditional branch to the ... 

£&&b££ - Rented a ^cjee - V^imm^, ~ Ml v§3Mm 



[PDF] RDB: A system for incremental replay debug gin g LP.S.Plfro^.psi^Mifl 

ivIVV Shapiro - Masters thesis, Department of Computer Science, 1997 - Crteseer 

... of a program in order to detect particular types of program errors, such as memory access 

violations, memory leaks, or array boundary violations. ... The instrumentation library's signal handler 

then maps a new page of anonymous memory in at the virtual memory page boundary ... 

Ckeoj,v 0 - Reia^a^des - V^^sjHl^L - MI ve^or^ 



QlQphjc^ information within a Prolog debugger iEX^O.^P=ALAU?ilU^?iy ^ 

AD Dewar... - international Journal of SVina-SViachlae Studies, 1936 - Elsevier 
... options be set or unset for a particular instance of a call, nor to interrupt asynchronously in ... left 
or lower-right corner of the display of that array (ie when an array boundary element is ... high-level 
goal, and moving down the right-most 514 AD DEWAR AND JG CLEARY branch of its ... 
Cited by 35 - Reined articles - Aii 6 versions 



[PDF] Evolutionary search for test data in the presence of state behaviour EBElJiwLgsy i 6gu 
P McMirm - 2005 - Clteseer 

... A number of experiments show the value of the approach for both test objects with states and 
test objects with input-output behaviour. For all test objects considered, higher levels of branch 
coverage are obtained, i Page 4. ... 61 2.5.2 Exception Condition Testing 

C ited bv 10 - Rejajee Mlcias - Vie^HIML - Ub^Sea^h - M^lv^oos 



[BOOK] Optimal Path Queries in Very Large Spatial Databases [P.SEll^.Q.Psy..edu 

Page 1. Optimal Path Queries in Very Large Spatial Databases by Jie Zhang A thesis presented 
to the University of Waterloo in fulfillment of the thesis requirement for the degree of Master of 
Mathematics in Computer Science Waterloo, Ontario, Canada, 2005 c Jie Zhang, 2005 ... 
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The 801 minicomputer ^ LPS.SrlfrS^.psiJ^edu 

... in favor of high usage of primitive instructions (such as LOAD, STORE, BRANCH, COMPARE, 
ADD). ... Displacement (signed 16- or 26-bit word offset), or 0 Register + Register, BRANCH AND 
LINK ... branches are defined not only based upon the state of the Condition Register but ... 



Lx: a technology platform for customizable VLIW embedded processing LPP.QS^iXI.P.^i:.^:^.y. 

... also includes 64 32-bit General- purpose registers and 8 1-bit branch registers (used to store 
branch condition, predicates and ... The ISA includes a complete set of compare and logic operations 
and a separate set of 8 1-bit branch ... Branch Units are restricted only to cluster 0. 206 ... 

C^^!7v^2 - ^ejaled ariictes - BL Direct - ASi 20 versions 



Enhanced branch delay slot handling with single exception program counter 

F Worrell - US Patent 5,774.709, 1998 - Google Patents 

... also branches to an instruction at a target 55 instruction if a test condition is true. ... TLB Miss by 
simply fixing the TLB (Translation Lookaside Buffer) and executing a Jump Register to the ... When 
the computer instructions 45 to move a useful instruction from the branch target into the ... 



System for processing single-cycle branch instruction in a pipeline having relative, absolute, 
i n d i rect and trap add resses 

... and will perform an indirect jump via the value saved by the "SAVE — PC-JUMP" instruction and 
will ... at step (d) and the contents of said program counter, based on said branch condition saved 
at ... pipeline during a cycle next-fol- lowing a cycle during which said branch delay was ... 

Citsd ::-v 78 - Related articles - Aii 2 versions 



Formal verification of superscale microprocessors with multicycle functional units, exception, and IHJEliiPnil^J^U 
branch prediction 

... For example, an equality comparison of two data operands, as used to deter- mine the condition 
to take a branch-on-equal instruction, must be ... A return-from-exception instruction has the effect 
of jump- ing to the ExceptionPC and clearing the exception status registers. ... 

Cited :>/ 99 - Related arllolee - Uhrary Search - BL Direct - As; 15 visions 



Mechanism for implementing one machine cycle executable trap Instructions in a primitive 
instruction set computing system 

MA Ausiander, J Cocke, H T Hao.. . - US Patent 1986 - Google Patents 
... Architecture Conference Proceedings It is a primary object of the present invention to pro- vide 
a 'trap' instruction and mechanism ... of a primitive reduced instruction set machine system, as 
compared to several machine cycles of a compare and branch condition sequence on ... 



System for reducing delay for execution subsequent to correctly predicted branch instruction using 
fetch information stored with each block of instructions in cache 

... This condition is required to detect a taken branch that was predicted to be not taken. ... If there is 
an exception or branch misprediction, the entire contents of the reorder buffer 20 are dis ... the 
instruction block, a dual ported block status array 42 that contains a branch block indicator ... 



[HTML] QEMU, a fast and portable dynamic translator 0iIMLl^HLy^Q]>y^ 
r Bellard - 2005 - ysen-x.org 

... The condition code evaluation is further optimized at translation time by using the fact that the 
code ... On some hosts (such as x86 or PowerPC), a branch instruction is directly patched so that 
the ... longjmp() is used to jump to the exception handling code when an exception such as ... 
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[BOOK] Anal ysis of branch prediction strategies and branch target buffer design [PDF] from berketey.edu 

JKF Lee, AJ Smith... - 1983 - eecs.berkeiey.edi: 

... It is possible if the condition code affecting a conditional branch has already been determined ... 
We compare their results to our own as appropriate in the remainder of this paper ... first define two 
terms: Static Branch Instructions - This refers to the individual branch instructions found ... 
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Machine organization of the IBM RISC Svstem/6Q0Q processor 

GF Grohoski - IBM Journal of Research and Development 2010 - leeexplore.ieee.org 

... Figures 4(e) and 4(f) depict a taken conditional branch whose condition is set two fixed ... any pipeline 

delay are taken conditional branches that depend upon a fixed-point compare which cannot be 

scheduled with three or more instructions between it and the branch. ... 

Oiled by 139 - Related articles - Aii 3 version 



[M] Create emali aiert 

Goooooooooog i.e ^ 

Result Page: 1 2 3 4 5 6 7 8 9 10 " Next 



((condition OR compare) + (branch C i. Search 



Go to Google Home - About Google - About Google Schojar 

©2010 Google 



